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Abstract 

Let 



n 1 - q 2k (I - q k \ m ~ 1 +i 



2 (n— k) 



k=l 

Generalizing the formulas of Warnaar and Schlosser, we prove that there exist poly- 
nomials P m: k{q) € such that 

^ M ^n\m+l— kM qTi+lyn+1— k^kn 

SWl,n(?) = ^(-rfPmAl)-. jTT ^ 2 m-3k 7-, m +l-i\ 1 

k=0 (I - q 2 )(l - q) 2m ik Ui^o( 1 -Q + ) 

and solve a problem raised by Schlosser. We also show that there is a similar formula 
for the following g-analogue of alternating sums of powers: 

k \ m 

f (n-fe) 



lb / fc\ HI 

TmM ■= EM)"" ( ^rr) 9 

k=i \ y / 

1 Introduction 



In the early 17th century Faulhaber j2j computed the sums of powers l m -\-2 m + - ■ ■+n m up 
to m = 17 and realized that for odd m, it is not just a polynomial in n but a polynomial 
in the triangular number iV = n{n + l)/2. A good account of Faulhaber's work was given 
by Knuth [Sj. For example, for m — 1, ... ,5, Faulhaber's formulas read as follows: 

1 1 + 2 1 + --- + n 1 = N, N = (n 2 + n)/2; 

1 2 + 2 2 + --- + n 2 = ^^N; 



1 



r + 2 6 + 



N 2 



r + 2 4 + ■ • ■ + n 



l 5 + 2 5 + ■ • ■ + n 5 = -(4iV 3 - N 2 ). 
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Recently, the problem of g-analogues of the sums of powers has attracted the attention of 
several authors JHHHHIII, who found, in particular, g-analogues of the Faulhaber formula 
corresponding to m = 1, 2, . . . , 5. More precisely, setting 



fe=i H v 



1 - q \ „S±l(n-k) 



m—l 



XI) 



Warnaar [TU] (for m = 3) and Schlosser |9] found the following formulas for the g-analogues 
of the sums of consecutive integers, squares, cubes, quarts and quints: 



S3,n(q) 
S i>n (q) 



(1 -q n ){l -q n+1 ) 
(l-g)(l-g 2 ) ' 

(1 - q n )(l - q n+1 )(l - g n+ t) 
(l-g)(l-g2)(l_ g f) 

(l-g w ) 2 (l-g" +1 ) 2 
(1 - q)*{\ - q*y ' 

(1 - q n )(l - q n+1 )(l - q n+ ^) 
(l-g)(l-g 2 )(l-gf) 



(i-g")(i-g n+1 ; 

(l-q) 2 



i - <p r 

2? 

1 — <p 



,n\2/ 



1-g 



n+l\2 



(I_g)2(l_g8)(l_g8) 



(l-g n )(l-g n+1 ) l-q 



;i-?) s 



1-g 2 



1.2) 
1.3) 

;i-4) 

;i.5) 

1.6) 



Notice that the above formulas have the same pattern that each summand on the right- 
hand side has no pole at q — 1, and so reduce directly to Faulhaber's corresponding 
formulas when q — ► 1. 

At the end of his paper, Schlosser jU] speculated on the existence of a general formula 
for S m>n (q), and left it as an open problem. It is the purpose of this paper to provide such 
a general formula, which turns out to be a g-analogue of the Faulhaber formula for the 
sums of powers. More precisely, we prove the following results: 

Theorem 1.1 Form,n G N, there exist polynomials P m ,k{q) G %[q] such that 



t^o (1-<? 2 )(1 



(1 - g 2 )(l - g) 2m ~ 3fc ntol 1 - <? m+1 ~') 
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where P m ,s{q) are the q-Faulhaber coefficients given by 



PmM) 



m= (i - q 



_ n m+l-j\ s 



3.s 



E r 

fc=0 



5 



»Ti+l — fc 



2m 



2m 
fc -2 



x 



E 

8=0 



m — fc + l/m — s + A fm — k — i 



in — s + 1 



s — k — i 



s— fc— l 



(1.7) 



Theorem 1.2 For 171,1% G N, i/iere exist polynomials Q m ,k{<l) £ swcfc t/iat 

m . fl ni+hh n n\m-k(-\ n+l\rn-k(i \\k kn 

w?) = E(- 1 )*^(9 i )- ( ; ; 

fc=0 

Furthermore, we have 



(1 - g 2 )(i - q y™-2k-i if (\ - q m ' l+ ^ 



(1 -g) s (l -g 2 ) 2s 



fc=0 
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2m-2fc+l 



2m - 1 

fc 



2m- 1 
fc - 2 



s— fc 

E 

i=0 



m — s + i 

i 



in — fc — i 
s — fc — i 



q2s-2k-2i _|_ 



171 — k — i — 1 
s — k — i — 1 



,2s-2fc-2i-l 



(l.f 



Next we consider a g-analogue of the alternating sums T m n = E^fc =1 (— l) n ~ k k m . Note 
that Gessel and Viennot [3] proved that T 2 m,n can be written as a polynomial in n(n + 1) 
whose coefficients are the Salie coefficients and Schlosser gave some g-analogues of T m n 
only for m < 4. Let 



n / 1 fc 

r-,fa) = E(-i)-*(^- 

fc=l ^ y 



9 



f (n-k) 



(1.9) 



We have the following g-analogue of Gessel- Viennot 's result for T m ri . 
Theorem 1.3 Form,n G N, t/iere exist polynomials G m ^{q) G Z[g] sucfc £/*a£ 

m ~l / -> -yn\m—kf-\ „n+l\m— fc„fcn 



T 2m , n ((l) = ^{-VGmM 



/-^ qTi^m— qn+l^m~kqk 



(i-g) M n-=o(i + ? r ' 

where G m ,fc(<?) are the q-Salie coefficients given by 

n.:=o(i+^)^ (-f) s - fe ^ 



(1.10) 



G m ,s(q) 



(1 - <?) 2s 
-fc 



E^ 

fc=0 



x 



E 

i=0 



in — fc /m — s + i — 1\ /m — fc — z — 1 



in — s 



s — k — i 



^s—k—i 
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Theorem 1.4 Form,n G N, there exist polynomials H m ^(q) G Z[g] such that 



T, 



2m-l,n 



(?) = ("I) 



m+n 



H, 



m,m—l 



.1 m— 1 



(g; 



1-g 

Furthermore, we have 

n;=o(i+<? 



qri+l'yn—k—lqkn 



fc=0 



g )2 m - 2fc -2 (1+g | )fc+ l 



l + g r ' 



H m , s (q) 



2m-2j-l\ s 



-1 



is- k 



[l + q) s {l-q) 2s Z-< 1 + g2m-2fc-l 



A- 



s—k 



i=0 



x 



m — k — i — 1 

s — k — i 



g 2s-2fc-2i _|_ 



m — k — 2 — 2 



^2s-2fc-2i-l 



Schlosser jH] derives his formulas from the machinery of basic hypergeometric series. 
For example, for the g-analogues of the sums of quarts and quints, he first specializes 
Bailey's terminating very-well-poised balanced io<f)g transformation [3J Appendix (III. 28)] 
and then applies the terminating very-well-poised 60s [H Appendix (11.21)] on one side 
of the identity to establish a "master identity." In contrast to his proof, our method is 
self-contained and of elementary nature. 

We first establish some elementary algebraic identities in Section |21 and prove Theo- 
rems I1.1H1.4I in Section El We then apply our theorems to compute the polynomials 
Pm,s{q), Qm,s{q)i Gm,s(q), and H m>s (q) for small m in Section HI and obtain summation 
formulas of for m < 11. Section El contains some further extensions of these sum- 
mation formulas. 



2 Some Preliminary Lemmas 

The following is our first step towards our summation formula for S mtn (q). 
Lemma 2.1 Form,n G N, we have 



S m>n (q) = 



r=0 



m — 1\ i m — 1 
r J \ r — 2 

m— 1 



;i _ g(^-r)n)(l + (_l) mg (^-)(n+l)) g r 



(l-g 2 )(l-g) m - 1 (l-g^- r ) 



(2.1) 



Proof. By definition, (1 — g )(1 — g) m S m! n(q) is equal to 



^(l-^ )(1 _ g fe r -i ? 



m + l 



(n— fc) 



fe=l 



n m— 1 ✓ 

fc=l r=0 ^ 



(-1)*? 



At 
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m— 1 



r=0 V r / fc=l 

EW[( m ; 1 )-(;: 2 1 )]E« i 

r=0 L v 7 v 7 J fc=l 



m+1 



E 



r=0 

n+ 
12 



m — 1\ (m — 1 
r / \ r — 2 



g ™±i(n-l)+r _ ? r(n+l)-=fi 

1 — g 2 



(2.2) 



Splitting the last summation into two parts corresponding to r ranging from to 
and from [^^^J + 1 to m + 1, respectively. Replacing r by m + 1 — r in the second one 
we can rewrite ()2.2|) as follows: 



LfJ 

£(-D r 



r=0 



X 



m — 1\ fm-1 
r J \ r — 2 



2fl(„-l)+r _ r(n+l)-2i±i 



1 r -I2+i 
1 — 5 2 



After simplification we get (|2.1j) . 
Remark. When m is even, since 



-iy 



? 2±i(n+l)-r _ ? 2±l(2n+l)-r(n+l) 
1 12+1 -r 

1 — g 2 



Et- 1 )' 



r=0 



m — 1\ i rn — 1 
r J \ r — 2 



we can rewrite S m)n (q) as 

m 

5 ro , n (g) = ]T(-1) 



r=0 



(1-q 



m — 1\ j m — 1 

r )~\r-2j\ (l-g2)(l_ g )m-l( 1 _ ? ^-r)' 



Lemma 2.2 For m^n > 1, we /tave 

m— 1 



r / \ V^/ 1 , r Y2m yi-g^))(l-g(»+ l )( m -'-))g- 
2ra '" WJ "^ 1 (l-g) 2m (l + g— ) 



r=0 



Proof. By (II. 9(1 we have 

n 

(1 - g) 2m T 2m , n (g) = - g*)*»g»(»-*)(-l) 



n—k 



(2.3) 



(2.4) 



fc=i 
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Expanding (1 — g fe ) 2m by the binomial theorem and exchanging the summation order, we 
obtain 



2m 



r=0 



2m 



1 - (-q m ~ r ) n 
1 + q m ~ r 



(2.5) 



Substituting r by 2m — r on the right-hand side of ()2.5|) yields 

.. 2m 



(l-g) 2m T 2m , n (g) = -^(-iy 



r=0 
2m 



2m 



9 



1-HT 



+ q 



(2m— r) 



1 + q r 



r=0 
2 m 



2m^ (1 - - 



1 + Q- r ' 



r=0 



[2m\ rn (l - g«( m - r ))(l _ g (n+l)(m-r)) 

9 1 + g m " r 



(2.6) 



The last equality holds because 



2m 



E(-D1 " 

r=0 ^ ' 



2m\ rn q n{m -' r) 



1 + <f 



0. 



Splitting the sum in (|2.fij) as ^^Lq 1 + Sr=m+i anc ^ substituting r by 2m — r in the second 
sum, we complete the proof. I 

Similarly, we can show that 2(1 — q , ) 2m_1 T 2m _i in (g) is equal to 



2m- 1 



,/2m - 1^ rn (l - (-l) n g n(m " r ~^)(i + (-l)»g( n+1)(m ~ r ~* ) ) 



r=0 



2m- 1 



EM)' 



r=0 



2m - 1 



r 



l + q m ~ 



l + q r 



1 _ g(2n+l)(m-r-|) 
1 + q m -' r -\ 



This establishes immediately the following lemma 
Lemma 2.3 Form,n > 1, we have 

m— 1 



T 2m _ lin (g) = 52(-l) n 



+r+l 



r=0 
m— 1 



2m -1\ (1 -g m - r -5)g( m -| 



)n 



+ E<-u' 



r=0 



^ _ g)2m-l( 1 + q m-r- 

2m - 1\ (1 - g( 2n+1 )( m - r -|))g™ 
r 7 (1 _ g )2m-l(l + g m-r-iy 



(2.7) 



The second ingredient of our approach is the following identity, of which we shall give 
two proofs. 
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Theorem 2.4 Form £ N, we have 

Y j.m+lyVa+1 



(1 - xy)(l - x) m (l - y)> 



m m—r 



EE 

r=0 s=o 



m — r \ m — s 



x r y s 



r J {I- x) r+s {l-y) r+s ' 



(2.8) 



First Proof. Replacing s by m — r — s, the right-hand side of (J2.8|) may be written as 



m m—r 

EE 

r=0 s=o 



m — r\ f r + s 



x r y m r s 



r ) (1 -x) m ~ s (l -y) 1 



(2.9) 



Consider the generating function of (J2.9j) . We have 



oo m m—r 

EEE 

m=0 r=0 s=o 

oo oo 

EE 

r=0 s=0 

oo oo 

EE 

r=0 s=0 



m — r\ ( r + s 



r J (1 - x) m - s (l - y) 1 



r + s 
r 

r + s 



x 



' E 



m=r+s 



m — r 

s 



,m—r—8 



(1 - x) m ~ s (l - y) n 



X 



r J (1 - xY(l - yY V (l-x)(l-y) 



yt 



-s-l 



(l-x)(l-y) 



xt 



t{l-x)(l-y) 



(l-x)(l-y)-yt\ (l-x)(l-y) (1 - x){\ - y) - yt 

= (l-g) 2 (l-y) 2 

" [(1 -x)(l-y)- xyt][(l -x)(l-y)-t]' 

which is equal to the generating function of the left-hand side of ()2.8|) . 
Second Proof. Let 

x = u(l — x)(l — y), 
y = v(l- x)(l - y). 



We want to expand 



f{x,y) 



^ x m+lym+l 



(1 - xy)(l - x) m (l - y) rn 
as a series in u and v. By Lagrange's inversion formula (see, for example, [HI p. 21]), 

I r^m+lym+l 



r,s>0 ^ 



(1 - xy)(l - x) m " r - s (l - y)' 



where [x r y s ]F(x, y) denotes the coefficient of x r y s in the power series F(x,y), and where 
A is the determinant given by 

x y 



A 



1 + 



1 — x 

X 

1 — X 



1 + 



i-y 
y 

1-2/ 
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1 — xy 



(i-x)(i- y y 



So, 



Since 



( 1 ™m+l„.m+l ^ 

f(x,y) = Y,u'v-\x'y-] { (1 _ x)m - r -. +1(1 _ y)m - r -. +1 } • (2-">) 



fc=0 v 7 



we have 



and 



[/|/ s ]{(l-x)-( m - r - s+1 )(l-|/)>^ s+1) } = ")( m s ^ 



[x r y s ] {(1 - x)- (m - r - s+1) (l - y)- {m - r ~ s+\) x m+\ y m+l^ 

0, if r < m or s < m, 

( _ 1)r+s ^ +s _ m _^ (r +s - w -i^ if r, s > m + 1. 



But, it is easy to see that 



m — s\ ( m — r\ . \y + ' fr + s — m — l\fr + s — m— 1 



Substituting these into (|2.1(Jj) yields 

/(,,„)= e M m ; s )( m 7\ 

0<r,s<m • / •- ' 



Corollary 2.5 For m <EN, we have 

' m — r + 1\ (m — s\ x r y s 



m m—r 



EE 

r=0 s=o 



r J (1 -x) r+s (l -y) r+s 



m+l 



1 - X ™+2 y m+2 _ _ x m+l y m+l^ _ (1 _ X y)y 

{I - xy)(l- x) m+l {l- y) m+l 
Proof. Replacing m and r by m — 1 and r — 1 respectively in ()2.8|) . we obtain 



m m—r 

EE 

r=l s=o 



(2.11) 



r-1 y (1 - x) r+s (l - y) r+s (1 - xy){\ - x) m {\ - y) m ' 

(2.12) 
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Combining (J2~8]l and dHHj) , we get 

mr / m _ r \ / m _ g _ ]\ x r }/ s 1 — x m+lym+l _ x ^ _ jm^mj 

S JV r ) {l-xY+s{l-yy+s~ (l - X y)(l - X )m(l _ y) m 

(2.13) 

Replacing m by m + 1 in (|2.13jl . we have 

m+l m—r+1 

E E 



r=0 s=o 



m — r + l\/m — s\ x r y s 



1 - x m+2 3/ m+2 _ x (l _ ^+1^+1) 

~~ (l-xy)(l-x) m+1 (l-y) m+1 ^ ' ^ 

Note that when r = m + l, ( m ~ s ) = 0, and when s = m — r + 1, ( m ~ s ) = ( r_ ) is equal to 
1 if r = and otherwise. Moving the term (^^m+i^^m+i of (|2.14j) from the left-hand 
side to the right-hand side, we obtain (|2.11j) . I 
Interchanging r and s, and x and y in (|2.11j) . we get 



m m—r 



EE 



m — r\ fm — s + 1\ x r y 



r=0 s=o v 7 v 7 v J \ V) 

1 - ^+2^+2 - y(\ - x m+l y m+l} _ (1 _ X y)x m+1 



(2.15) 



(1 - a^/)(l - x) m+1 (l - y) m+1 
Corollary 2.6 For m G N, we have 

(1 — x m+1 )(l — y m+1 ) ^^-^ m + l f m — r\ f m — s\ x r y s 
(1 - x) m+1 (l - y) m+l ~ ^ m + 1 - r - s \ s J\ r J (1 - x) r+s (l - y) r+s 



(2.16) 



i = EE 

r=0 s=o 

Proof. Note that 

m + l fm — r\ ( m — s 
m + 1 — r — s 

m — r + l\ — ^ — ^m — s + 1^ ^m — r^j ^m — s N j ^ ^ 

Hence, from (12~TTJ) and (gJHD it follows that 

m + l fm — r\ fm — s\ x r y s 



m m—r 

YY 

^ ^ m + l-r - s\ s J\ r J (1 - x) r+s (l - y) r+& 

r=0 s=o v 7 v 7 v ' v y > 

2- 2x m+2 y m+2 -(x + y)(l- x m+1 f +1 ) - (1 - xy){x m+1 + y m+1 ] 
~ (1 - xy)(l - x) m+1 (l - y) m+1 

I ^.m+ly-in+l 



(1 - xy)(l - x) m {l - y) m ' 
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After simplification, we obtain ()2.16|) . I 
It is easy to see that (|2.16|) may be written as: 

- EE^O" - "t ' - l ) - .)-»(! - vr+- (2.18) 

k=0 1=0 ^ ' ^ ' 

Remark. Applying the multivariate Lagrange inversion formula, we can also prove (j2.11|) 
and (|2.16|) as well as the following generalization of (J2.8|) : 



f\( n - rk \ X * = l-(-l) m(n+1) ^ +1 ---x^ +1 -pr 1 

n,~^<ri=i ^ rfc+1 y (! - ^) rfc+rfc+1 ~ l-{-l) m x x ---x m 11(1 -a*)"' 

where r m+ i = r%. 

Recall the Vandermonde determinant formula: 

det(x^)i<ij< n = | [ (xi-Xj). (2.19) 

l<i<j<n 

Let ej(xi, . . . ,x n ) (0 < i < n) be the i-th elementary symmetric function of xi, . . . ,x n , 
and let 

\Xl) . . . , Xj, . . . , X n ) (-^l; • • • ) ^"J — 1) •^J+l) • • • 5 1 — J — ^" 



Lemma 2.7 Let A = (a;™ ' 7 )i<t,j<n fre £/ie Vandermonde matrix. Then 

\ IILm'K"^! /l<ij<n 

Proof. The elementary symmetric functions satisfy the identity 



fe e fc (xi, . . . , x n ) = Y[(x k - t). 



k=0 k=l 

Therefore, for each j = 1,2, ... ,n, we have 



J2H) n ~ ke k-i(xi, ...,x v ..., x n ) = l[(x k - t). (2.20) 



k=l k=l 



The result then follows by setting t = Xi (1 < i < n) in ()2.20|) . 

We shall need the following variant of Vandermonde's determinant. 
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Lemma 2.8 Let A = ((1 - x i ) n+1 - j {l - x i+1 ) n+1 ~ j x^ j ' 



det A = (-if-^x 11 ^ - - x 2fe )" +1 - fc . 

fc=i 

Proof. Extracting x( n_1 ) l (l — — from the z-th row (1 < i < n) of A and then 
applying the Vandermonde determinant formula, we obtain 



det A = JJx (n -^(l - x*)(l - • det 

2=1 



(1 - z*) n - J '(l - a: <+1 ) n " J ' 



8=1 l<i<j'<n 



l<i ,j<n 

{I - x^il - x i+1 ) (I - xi)(l - xi +1 )' 



x' 



x-i 



Y[x (n - 1)i (l-x i )(l-x i+1 )- H ■ 

i=l l<i<j<n 



-(1 - - x i+j+1 ) 

xi 



which yields the desired formula after simplification. 



3 Proof of Theorems 

Theorem 3.1 For any m G N, there exist polynomials P m ,k(y) £ Z[?/] suc/i t/iat 

Q X m ^ 1_ k)(l grn+l—kym+l—k^gk 



Et- 1 )' 



fc=0 



2m 
fe 



E(" 1 ) fcp ^^) 



2m 

fe - 2 J J 1 _ ym+l-k 

(1 - x) m+1 - fc (l - xy) m+1 - k (l - y) 3k x k 



k=0 



Proof. By formula (J2.18j) . we have 



(1 - x m+l - k )(l - s m+1 - fc y m+1 " fe )x fc 



m—k r 



x ^ x ^ m — fe + 1 fm — k — r + i\fm — k — i 
^— ' ' m — fe — r + 1 



r=0 i=0 



x a^+V'X 1 - a;) 
Therefore, setting s = r + fe, we obtain 



z J \ r — i 



-i)' 



fc=0 



m+l— fc 



2m 
fe 



2m 
fe - 2 



l (l-xy) ? 



(1 - .T m+1 - fe )(l - X m+1 - fc y m+1 - fc )x fc 



^(1 - x ) m+1 - s (l -xy) m+1 ~ s x s 



s=0 



rr=o(i-y 



m+l— 



(3.1) 



(3.2) 
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where P m ,s{y) are polynomials given by 

s 



k=0 



2m 
k 



2m 
k-2 



)lnc-» 



m+l — ) •> 



j=0 



s—k 

E 

8=0 



m — k + l/m — s + i\/m — k — i 



m — s + 1 



s — k — i 



.s—k—i 



(3.3) 



By ()2.17p . we have P m , a {y) G Z[i/]. It remains to show that (1 — y) 3s | P mjS (y). 

In view of Lemma 12.11 setting x = q n and y = g in ()3.2|) , the left-hand side reduces to 
(1 - q 2 )(l - q) 2m S 2m+1 , n (q). Therefore, it follows from (JHJ) and (jSH that 



qnym+l— ^n+l^m+1— kgkn 



7 m+l— 



5^(1 -g 2fe )(l -g fc ) 2m g 



(m+l)(n-fc) 



TT Cl - 

fc=o iii^i- 1 « / fe=i 

Taking n = 1, 2, . . . , m + 1 in (|3.4p . we obtain the following matrix equation 



(3.4) 



.4 



;r-i 
£ 2 



where A = ((1 - <f)(l - <f + 1 )g mi a™ +1 ~ i 
where 



(3.5) 



\&m+l J 

i<i,j<m+i with a, = (1 - <f )(1 - q t+1 )/q\ and 



x 



bi = ^(1 - g 2fe )(l - ? fc)2m ? (m+l)(i-&) 5 

p mj-i(q) 



(3.6) 



' ni: (i-? m+l - fe )' 

Now Lemma \2. 81 implies that det A ^ 0, so Equation ()3.5|) has a unique solution given by 



m+l 



J2( A %b h j = 1,2,..., m + l, 



(3.7) 



where, by Lemma [2.71 



(A" 1 ) 



:-i) 



m+l— j 



e j-l( a l; • • • , Oj, • • • , fl m +l) 



^(l-g^l-^ 1 ) EK^(o* - a,) 
^iym + i-j q ( m+ t') (i _ g w+i) e ._ 1 ( ai> . . . , a i; . . . , a m+1 ) 



m+i+2 (95 9) m— 



i+1 
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Here we have adopted the notation (q; q) n = (1 — q)(l — q 2 ) ■ ■ ■ (1 — q n ). It follows from 
(M and (jSZ3) that 

m+1 

^j-i(g) = ^(-i) m+t -^( m "" l )^(g), 

1=1 

where 

£ / v _ (1 - g 2t+1 )e 3 --i(ai, . . . , d u . . . , a m +i)(g; gjm+jA 

Since a« = (1 — — q l+1 )/q\ the valuation of (1 — q) in e.,_i(ai, . . . , di, . . . , a m+ i) is at 
least 2j — 2. Also, it is clear that (1 — g) 2m+1 | hi for % = 1, 2, . . . , m + 1. Hence, from (J3.8j) 
it follows that the valuation of (1 — q) in Lij(q) is at least 3j — 3 for j = 1, 2, . . . , m + 1. 
Therefore, the polynomials 

= (-^TfZ^' J = M,-,m, (3.9) 

satisfy (|3.1|) . This completes the proof. I 

The proof of Theorem 11.11 then follows from ()3.4|) and (J3.9|) . 

Multiplying ()2.8|) by (1 — x) m (l — y) m and putting r = i and s = k — i, we get 

1 " xm+lym+1 -Y,il{ m ~ k+l ) { m h Z l ) - *r-*(i - y) m - fc . 



1 — xv ^— ' ^— ' V 2 J \ k — i 

tf fc=0 i=0 v 7 v 



Writing 



]^ ^,2m+ly2m+l ^ ^2m+2y2m+2 ^,2my2m 



1 — 1 — a; 2 ?/ 2 1 — x 2 y 2 

we obtain 

_ rj,2m+ly2m+l 

1 — xy 



,2\m—k 



= e ( m " * + o (ri -)^ 2i(i - x)m ^ (i - xy2y 

k=0 i=0 \ ' ^ ' 

+ f>* E ( m ~ k + (Tl • Zl)y 2k - 2i ^ - *r- k (^ - *y 2 r- k - (3.io) 

Theorem 3.2 For any m eN, t/iere exisi polynomials Qm,k{y) £ suc/i £/ja£ 

" / .^ -i n -i x "I M _ x 2m-2k+ly2m-2k+l\ x k 



B-'ifrHT-- 1 ) 



J _ y2m-2k+l 



Y{-i) k Q m k(y) (1 = J)m " fc(1 " ay2)m " fc(1 = * y) (1 = ^ ■ (3.11) 

nt (i - y 2m ~ 2i+1 ) 



13 



Proof. By formula (j3.10j) . we have 

r 2m-2fc+l„ ,2m-2fc+l ^ Jt 
m—k r 



(1 - a; 2 "" — 1 " - 1 ' ).v 



EE 



m — k — r + i 



m — k — i 



r — i 



r=0 i=0 



,2r-2i 



x :r fe+r (l - x) m - fe - r (l - xy 2 ) 
Therefore, setting s = r + k, we get 



(1 - z?/). 



m — k — i — 1 
r — i — 1 



.2r-2i-l 



A;=0 



2m - 1 



2m- 1 
k - 2 



I — y2m-2k+l 



x s (l - x) m ~ s (l - xy 2 ) m - s (l - xy) 



s=0 



n-=i(i-y 2 ' 



2m-2i+l x 



where 

s 



fc=0 



2m- 1 

k 



2m -I 
k-2 



s— A; 
i=0 



m — s + z 



s — k — i 
What remains is to show that 



m k 2s-2fc-2i i [ m ^ * ' \ 2s 

^ s-lt-»-l ,J 



(3.12) 



(1 - g) s (l - g 2 ) 2s | g_ and Q m , s (q) = (-1)' 



QmM) 



(1 -q) s (l -q 2 ) 2s ' 

The proof is exactly the same as that of Theorem 13.11 and is omitted. I 

The proof of Theorem 11.21 then follows from ()2.3|) and (|3.11|) (replacing x and y by q n 
and <p, respectively). 

Remark. It follows from ()1.7|) and f)1.8|) that Pm,m(q) = Qm,m(q) = if m > 1, and 

P m ,s{0) = QmM = ( m+ r 2 ) - ( m t-2 2 )- Moreover,' if s < rn, the polynomial P m>s (g) has 
degree s(2m — 3 — s)/2 while Q m ,s(q) has degree s(2m — 3 — s). 

Proof of Theorem \l.r\ By formula ()2.18|) . we have 



(l-x m - r ){l-x m - T y 



in — r \ r 



m—r k 

EE 



m — r fm — r — k + i — 1\ fm — r — % — 1 



m — r — k 

k=0 i=0 

x x r+ V"*(l - x) rn - r - k {l - ./•//)"' 



k — i 
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Therefore, setting s = r + k and 

G m , s (y) 



D-D'^n^^E^f—r- 1 )^;:;': 1 ) 

r—C\ \ f n—n i—n \ / \ / 



r=0 v 7 i=0 i=0 

3+r 



we obtain 

m— 1 



(3.13) 

Similarly to the proof of Theorem 13. 11 we can show that G m)S {y) = (—l) s G mtS (y) /{l — y) 2s 
is a polynomial in Z[y]. 

Theorem 11.31 then follows from Lemma 12.21 after substituting x = q n and y = q into 

dm. ■ 

The proof of Theorem II .41 is analogous to that of Theorem 11.21 and is omitted here. 



4 Sums of ra-th Powers for m < 11 

Theorems HHHEl permit us to compute P m , fc (g), Q m ,k(q), G m>k (q), and H mtk (q) quickly 
by using Maple. Tables give the first values of these polynomials. 



Table 1: Values of P m ,k{.q) for < m < 5. 



k\m 





1 


2 


3 


4 


5 





1 


1 


1 


1 


1 


1 


1 






1 


2(9 + 1) 


3q 2 + Aq + 3 


2(g+l)(2g 2 + g + 2) 


2 








2(9 + 1) 


(q + l)(5q 2 + 8q + 5) 


(g + l)(9g 4 + 19g 3 + 29g 2 + 19g + 9) 


3 










(qf + l)(5g 3 * + 8g + 5) 


2(q + lf{q z + q + l)(7g 2 + llg + 7) 


4 












2(q + lf(q 2 + q + l)(7g 2 + llq + 7) 



Table 2: Values of Q m ,k(<l) for 1 < m < 4. 



k\m 


1 


2 


3 


4 





1 


1 


1 


1 


1 




1 


2q 2 + q + 2 


3g 4 + 2g M + 4g 2 + 2g + 3 


2 






2g 2 + g + 2 


(q 2 + q + l)(5g 4 + q :i + 9q 2 + q + 5) 


3 








(q 2 + q + l)(5g 4 + q A + 9q 2 + q + 5) 
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For m = 5, we have Qs,a(q) = 1, and 
06,i(ff) = V + 3g 5 + 6g 4 + 4g 3 + 6g 2 + 3q + 4, 

Q 6i2 (g) = 9g 10 + 13g 9 + 33g 8 + 37q 7 + 61q 6 + 51q 5 + 61g 4 + 37q 3 + 33g 2 + 13g + 9, 
Q 5,3(9) = Q^Al) 

= {q 2 +q + l){Uq 1Q + Uq 9 + 56q 8 + A6q 7 + 100<? 6 + 65g 5 + 100g 4 + A6q 3 + 56q 2 + Uq + 14). 



Table 3: Values of G m ^(q) for 1 < m < 5. 



k\m 


1 


2 


3 


4 


5 





1 


1 


1 


1 


1 


1 




2 


3(<? + l) 


4(g 2 + g+ 1) 


5(g + l)(^ + l) 


2 






6(? + l) 


2(g+l)(5g 2 + 7g + 5) 


5(g + l)(3g 4 + Aq A + 8q 2 + Aq + 3) 


3 








4(q+l)(5q 2 + 7q + 5) 


5(3 + 1) 2 (7<7 4 + 14<f + 20q 2 + Uq + 7) 


4 










10(g + + IV + 20q 2 + Uq + 7) 



Table 4: Values of H m ^(q) for 1 < m < 4. 



k\m 


1 


2 


3 


4 





1 


1 


1 


1 


1 




2 


3q 2 + 2q + 3 


4<7 4 + 3<7 3 + Aq 2 + 3q + 4 


2 






2(3q 2 + 2q + 3) 


10g y + 15g 5 + 30<7 4 + 26g 3 + 30<? 2 + 15q + 10 


3 








2(10g b + 15q b + 30q i + 26q 3 + 30<f + 15q + 10) 



Substituting the values of Tables and |2] into Theorems II . II and 11.21 yields the summa- 
tion formulas for sums of m-th power for m — 1, 2, . . . , 11. In particular, for 1 < m < 5 
we recover the formulas (|1.2j) - (|1.6|) of Warnaar and Schlosser. For m = 6, 7, . . . , 11 we 
obtain the following formulas of Faulhaber type: 



SV,n(<?) 



(l-g n )(l-g n+1 )(l-g n+ 2) 



(1 - <f ) 2 (1 - <f + 1 ) 2 



a-qy 



- (2 + 2q + q* 
(l-<f) 2 (l-<f +1 ) 2 



(1 - q n )(l - q n+l )q n 



(i-? 2 ) q 



2 Jin 



(l + gi)(l- g )(l-gi) (i- g l)(i_ g f) 



x 



(l-g)8(l-g*) 
(1 - <f) 2 (l - <f +1 ) 2 2(1 - q n )(l - g" +1 )<f 



2 Jin 



(l_ g )S(l_g2) 



(l-g)(l-g 3 ) 



+ 



2(l-g) 2 g 

(l_ga)(l_gS) 
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(l-g")(l-g n+1 )(l-g n+ 5) 



x 



(l-5)(l-g2)(l-gS) 
(1 - g n ) 3 (l - q n+1 f 



{l-qf 
+ (5 + + 9q + + 5q 



- (3 + 2g2 + 4g + 252 + 3q 



2 (1 -g n ) 2 (l -g n+1 )V 



+ 5)3(1 -gi; 



2 . (l-g5)(l-g«)(l-g«+ 1 )g 2 " 



- (5 + g2 + 9g + g5 + 5 g 2 ) 



(1 + - g)(l - g S)(l - «i) 
(l-g5)Y™ 



(1- ?')(!- 9') 



^9,n(g) 



(l-g") 2 (l-g" +1 ^ 2 



x 



(l_ g) 3 (1 _ g 5) 

(1 - g n ) 3 (l - g™ +1 ) 3 (3g 2 + Aq + 3)(1 - <f) 2 (l - q n+1 ) 2 q n 
(1 - g")(l - g n+1 )g 2ra (1 - g) 3 g 3n 



+ (5g 2 + 8g + 5) 



( l_ g 3 )(1 _ g4) (1 _ g 2 )(1 _ g 3 )(1 _ g4) 



(1 - <f)(l - g n+1 )(l - g n+ i 
(l-g)(l-g 2 )(l-^) 



(1 - 5™) 4 (1 - q n+1 ) 

a 3 ^ 



i (l-g5)(l-g«)3(l_ g n+l)3 g r i i (1 - g3) 2 (l - g») 2 (l - g^V" 

V5,l(<7 2 ) ~ 77~ 97 ^ V5,2(5' 2 )- 



<55, 3 (g 5 ) 



(1 - 5)6(1 - gf) ' (1- g)4(l _^)(l_gf) 

(1 _ g |)3 (1 _ g n )(1 _ g n+l )g 3„ Q M (?*)(1 - ^)V" 



(1 _ 5)2(1 _ 5§)(1 - g l)(l - 5§) (1 - 5§)(1 - 5§)(1 - q l)(l - 5!) 

Su, n (q) 

(1 - g n ) 2 (l - g" +1 ) 2 



(1_ 5)3(1 -56) 



(1 - g") 4 (l - g" +1 ) 4 2(2g 2 + q + 2)(1 - g n ) 3 (l - 



(1_ 5)7(1 _ ? 2) 



(1_ 5)5(1 -56) 



+ 



(9g 4 + 19g 3 + 29g 2 + 19q + 9)(1 - <f ) 2 (1 - 5 n+1 ) 2 g 
(l-g) 2 (l-g 4 )(l-g 5 ) 



- 2(5 + 1)(75 2 + 11, + 7) ( ^^l-^T ~ n t; q? l 



3„4n 



V (l-g 4 )(l-g 5 ) (l-5 2 )(l-5 4 )(l-g 5 ), 
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From the computational point of view, with the help of Maple or other softwares, it is, of 
course, not difficult to give further extension of the above list of S m>n (qys. 



5 Further Remarks 

For r G N, define the following more general summation 



n I — q( 2r + 2 ) k (\ 

Sm,n,r(q) = ^ ^ _ n2r +2 



k=l 



k \ m ~l 
( i" \ ? 22+|l+l( n _ fe ) 



\1 — q 

Then we can also obtain a similar summation formula. 

Theorem 5.1 For < r < m, there exist polynomials P m ,k,r(q) £ %[q] such that 

™ ^ (\ qn\m+l— fc(j qU+l^m+l—k qkn 

fc=0 

Furthermore, we have 

-j\ s 



m+l—i^ 



k=0 



_iy-k 

qtn+l—k 



2m — 2r 
k 



x 



(1 - g) 3 ^ 

y4 m — k + 1 — s + i^m — k — i^ ^ s _ y _ , 



2m — 2r 
fc - 2r - 2 



i=0 



m — s + 1 



s — k — i 



Theorem 5.2 For < r < m, t/iere exist polynomials Q m ,k,r(q) £ ^[<?] 5«c/i t/iat 

l ^ _ q^+^^l — qn^m-k^ _ qn+l'jm-k^ _ g^kqkn 
S2m-2r,n,r(q) = / Qm,k,r(q 2 )- 



k=0 

Furthermore, we have 



Qm,s,r{q) 



rc =0 (i - ? 



_ „2m-2j+n 



(l-g) s (l-g 2 ) 2s - 



2r 



fc=0 



(1 - g 2r + 2 )(l - g)2m-2fc-l [^(1 - 



"1)' 



7 2m-2k+l 



2m - 2r - 1 



2m - 2r - 1 
k - 2r - 2 



x 



s—k 

E 

i=0 



m — s + 2 



m — k — i 



s — k — i 



• 9 



'm — fc — i — 1 N 

1 '"' 



For example, we have 



(l-g n ) 3 (l-g n+1 ) 3 (l-g n+ 5) (1 + 4gi + 4g + 4gf + g 2 )(l - qh' 
^4,n,i{q) — ; — — h 



X 



(1- g)3(l _g4)(l_gi) 

(1 -<f)(l -<f +1 )(l 
(l-gf)(l-gl)(l-g4) 



1-g 



— y 2 



(I-?) 5 



2 g 2 ™+^ 
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and 

(1 - g")4(l - g n+l)4 

5 ' Ml9J " (l-g) 4 (l-g 4 ) 2 

4(l-<f) 2 (l-<f +1 ) 2 

+ (l_ g)( l_ g 3 )(1 _ g 4 )2 

There is a similar formula for 



+ +1 _ 2n+1 

(1-g) 2 g 9 



m—1 



which is left to the interested readers. 

In a forthcoming paper it will be shown that the coefficients of the polynomials 
Pm,k(o)) Qm.kiq), G m j~{q) and H m ^(q) are actually nonnegative integers and have inter- 
esting combinatorial interpretations in terms of nonintersecting lattice paths. 
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